package com.bjpowernode.javase.collection;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
/*
链表的优点：
    由于链表上的元素在空间存储上内存地址不连续。
    所以随机增删元素的时候，不会有大量元素位移，因此随机增删效率较高。
    在以后的开发中，如果遇到随机增删集合中的元素的业务比较多时，建议使用LinkedList。

链表的缺点：
    不能通过数学表达式计算被查找元素的内存地址，
    每一次查找都是从头结点开始遍历，直到找到为止，
    所以LinkedList集合查找效率低。

ArrayList把检索效率发挥到极致。
LinkedList：把随机增删效率发挥到极致。
加元素都是在末尾加，所以ArrayList用的比LinkedList多。
 */
public class LinkedListTest01 {
    public static void main(String[] args) {
        List list = new LinkedList();
        list.add("a");
        list.add("b");
        list.add("c");


        //linkedList集合也是有下标的。
        //注意：ArrayList之所以检索效率比较高，不是单纯的因为有下标，是因为底层数组发挥作用的
        //LinkedList集合也有下标，但是检索、查找某个元素的时候效率较低，因为只能从头结点开始一个个遍历。
        for (int i = 0; i < list.size(); i++) {
            Object obj = list.get(i);
            System.out.println(obj);
        }
        //LinkedList集合没有初始化容量
        //最初这个链表中没有任何元素。first和last引用都是null
        //不管是LinkedList还是ArrayList,以后写代码时不需要关心是哪个集合
        //因为我们是面向接口编程
        //List list2 = new LinkedList();//这样写表示底层调用了双向链表
        List list2 = new ArrayList();//这样写表示底层调用了数组
        list2.add("123");
        list2.add("456");
        list2.add("789");
        for (int i = 0;i < list2.size();i++){
            System.out.println(list2.get(i));
        }
    }
}
